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CLAIMS 

A Claim 1 . A method of supporting programs that include instructions that modify 

2 subsequent instructions in a processor system with a storage controller and a central 

3 processing unit including an execution unit, an instruction unit, and a plurality of caches 

4 including separate instruction cache and operand cache, the method comprising: 

5 subjecting said instruction cache and said operand cache of said central 

6 processing unit to a cache coherency protocol with interlocks on cache block access 

7 including: 

8 allowing shared access by said instruction <^che and said operand cache to 

9 a cache block if said cache block has read only status; 

10 allowing access by said operand cache arifa preventing access by said 

1 1 instruction cache to said cache block if said cache blooK has exclusive status; and 

12 interlocking access to said cache bloctf by said operand cache with 

13 exclusive status if said cache block has already been accessed by said instruction cache. 

1 Claim 2. The method of Claim 1 further including interfacing said cache 

2 coherency protocol with said storage controller Employing a processor system cache 

3 coherency protocol. 

1 Claim 3. The method of Claim 2 further including interfacing said cache 

2 coherency protocol with existing cache handling requirements. 

1 Claim 4. The method of Claim V further including interfacing said cache 

2 coherency protocol with existing cache/handling requirements. 
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1 Claim 5. The method of Claim 3 further including^ 

2 buffering a register of cache locations in said instruction cache for fetched 

3 unexecuted instructions in an instruction buffer in said instruction unit; 

U when data is required to be stored or updated, evaluating a cache block's 

5 status for a desired storage address in said operand cache and transmitting a request for 

6 exclusive status to said storage controller and transmitting a cross interrogate signal to 

7 said instruction cache; / 

8 allowing an operand store once exclusive status is obtained from said storage 

9 controller and a response from said cross interrogate signal; 

10 discarding and refetching data in said instruction cache if said associated 

1 1 cache block in said instruction cache matchds said desired storage address; 

12 when instruction fetch is requested, providing said instruction cache read-only 

13 status for a requested cache block; / 

14 discarding and refetching data in said instruction buffer and re-buffering cache 

15 locations in said register if an instruction stream of said execution unit changes; and 

16 discarding data in said instruction buffer and discarding said cache locations 

17 in said register if said execution uniycompletes execution of fetched instructions. 

1 Claim 6. The method of Claim 5 further including discarding and refetching data 

2 in said instruction cache and in s|aid instruction buffer, and discarding and re-buffering 

3 said cache locations in said register, if said cache handling requirements dictate. 
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Claim 7. The method of Claim 5 wherein said exclusive status is obtained by: 
following said request, said storage controller invalidates exclusive status for 

said requested cache block at any other place within said processor system; and 

following said request, said storage controller invalidates read-only status for 

said requested cache block at any other place within saicy processor system, including said 

central processing unit making said request. 



1 Claim 8. The method of Claim 5 wherein sai/i instruction cache responds to said 

2 cross interrogate signal by: 

3 generating a response to said probe and/said cross interrogate signal and a hit 

4 signal indicative of an address match if said desired storage address matches an 

5 associated cache block in said instruction cache and if a location of said associated cache 

6 block matches any valid entry in said register, operwise responding with a no hit signal; 

7 and 

8 invalidating said associated cache^)lock in said instruction cache if said 

9 desired storage address matches. 

1 Claim 9. The method of Claim 5 ^herein said instruction cache includes cache 

2 locations in said register corresponding io said fetched unexecuted instruction addresses. 

1 Claim 10. The method of Claim 5 wherein said cache handling requirements are 

2 an existing protocol that dictates when least recently utilized data in cache be replaced. 



1 Claim 1 1 . The method of Claim 5 wherein said cross interrogate signal is 

2 employed to support probing a directory in said I-cache with said desired storage address. 
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Claim 12. The method of Claim 1 1 wherein saicy directory and said registers 
comprises six cache locations. 



Claim 13. The method of Claim 1 wherein raid shared access implies that both 
instruction and operand cache may read a target cache block. 

Claim 14. The method of Claim 1 wherein said exclusive status dictates sole 
update access to a target cache block anywhere in said processor system. 
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1 Claim 15. The method of Claim 1 wherein read-only status dictates that said 

2 cache block is not held with exclusive status anywhere in said processor system. 

1 Claim 16. The method of Clainy 1 wherein said processor system may be a multi- 

2 processor system including a plurality ot central processing units. 

1 Claim 17. The method of Claim 16 wherein said processor system cache 

2 coherency protocol is an existing pi/otocol that allows said central processing unit to share 

3 access to cache blocks with other tentral processing units of said plurality of central 

4 processing units in said processor system. 
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1 Claim 18. A system for supporting programs that include instructions that modify 

2 subsequent instructions in a processor system said system comprising: 

3 a storage controller; / 

4 a central processing unit including an execution unit, an instruction unit, and a 
^ \ plurality of caches including separate instruction cachp and operand cache; 

6 said central processing unit coupled to smd storage controller; 

7 said execution unit coupled to said instruction unit, said instruction cache and 

8 said operand cache; / 

9 said instruction unit coupled to saM instruction cache and said operand cache; 

10 said instruction cache coupled to/said operand cache; and 

1 1 said processor system subjectii^g said instruction cache and said operand cache 

12 of said central processing unit to a each/ coherency protocol with interlocks on cache 

13 block access. / 

1 Claim 19. The system of JClaim 18 wherein said subjecting includes: 

2 said storage controller allowing shared access by said instruction cache and 

3 said operand cache to a cachef block if said cache block has read only status; 

4 said storage copra-oiler allowing access by said operand cache and preventing 

5 access by said instruction! cache to said cache block if said cache block has exclusive 

6 status; and / 

7 said storage controller interlocking access to said cache block by said operand 

8 cache with exclusive status if said cache block has already been accessed by said 

9 instruction cache. 
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Claim 20. The system of Claim 19 wherein said Subjecting further includes 
includes said storage controller interfacing said cache ^coherency protocol with a 
processor system cache coherency protocol. 

Claim 21. The system of Claim 20 wherein said subjecting further includes said 
storage controller interfacing said cache coherency protocol with existing cache handling 
requirements. 
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1 Claim 22. The system of Clami 21 wherein said cache handling requirements are 

2 an existing protocol that dictates when least recently utilized data in cache be replaced. 

1 Claim 23. The systenVof Claim 19 wherein said subjecting further includes said 

2 storage controller interfacing said cache coherency protocol with existing cache handling 

3 requirements. 



POU9-2000-0163US1 



17 



1 Claim 24. The system of Claim 22 further including: 

2 said instruction cache buffering a register of cacfye locations for fetched 
unexecuted instructions in an instruction buffer in said instruction unit; 

when data is required to be stored or updated/evaluating a cache block's status 
for a desired storage address in said operand cache ana transmitting a request for 
exclusive status to said storage controller and transmitting a cross interrogate signal to 

7 said instruction cache; 

8 allowing an operand store once exclusive status is obtained from said storage 

9 controller and a response from said cross interrogate signal; 

10 discarding and refetching data m said instruction cache if said associated cache 

1 1 block in said instruction cache matches iaid desired storage address; 

12 when instruction fetch is requested, providing said instruction cache read-only 

13 status for a requested cache block; 

14 discarding and refetching data in said instruction buffer and re-buffering cache 

15 locations in said register if an instruction stream of said execution unit changes; and 

16 discarding data in /aid instruction buffer and discarding said cache locations 

17 in said register if said ex ecu/ion unit completes execution of fetched instructions. 



1 Claim 25. The system of Claim 24 further including said instruction cache 

2 discarding and refetching data in said instruction cache and said instruction buffer, and 

3 discarding and re-bu/lering said cache locations in said register, if said cache handling 

4 requirements dictate 
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Claim 26. The system of Claim 24 wherein said exclusive status is obtained by: 
said storage controller, following said request invalidating exclusive status for 

said requested cache block at any other place within said processor system; and 

said storage controller, following said request^nvalidating read-only status for 

said requested cache block at any other place within sai^ processor system, including said 

central processing unit making said request. 

Claim 27. The system of Claim 24 whereii/said instruction cache responds to 
said cross interrogate signal by: 

generating a response to said probe afid said cross interrogate signal and a hit 
signal indicative of an address match if said desired storage address matches an 
associated cache block in said instruction cacne and if a location of said associated cache 
block matches any valid entry in said register, otherwise responding with a no hit signal; 
and 

invalidating said associated cliche block in said instruction cache if said 
desired storage address matches. 



1 Claim 28. The system of Claim 24 wherein said instruction cache includes cache 

2 locations in said register corresponding to said fetched unexecuted instruction addresses. 

1 Claim 29. The system of Claim 24 wherein said cross interrogate signal is 

2 employed to support probing ayairectory in said I-cache with said desired storage address. 



1 Claim 30. The system of Claim 29 wherein said directory and said registers 

2 comprises six cache locations. 
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1 Claim 31. The system of Claim 18 wherein said shareyfl access implies that both 

2 instruction and operand cache may read a target cache blocl 



Claim 32. The system of Claim 18 wherein said exclusive status dictates sole 
update access to a target cache block anywhere in saidprocessor system. 

Claim 33. The system of Claim 18 wherein read-only status dictates that said 
cache block is not held with exclusive status anywttere in said processor system. 
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1 Claim 34. The system of Claim 1 8 wherein said processor system may be a 

2 multi-processor system including a plurality oycentral processing units. 

1 Claim 35. The system of Claim 34 wherein said processor system cache 

2 coherency protocol is an existing protoco^hat allows said central processor to share 

3 access to cache blocks with other centrayprocessing units of said plurality of central 

4 processing units in said processor system. 
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